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(57) Abstract: A method and 
apparatus are provided for reforming 
acquisition, synchronization and cell 
selection within an MIMO-OFDM 
communication system. A coarse 
synchronization is performed to 
determine a searching window. A 
fine synchronization is then performed 
by measuring correlations between 
subsets of signal samples, whose 
-:. tirst signal sample lies within the 
searching window, and known values. 
The correlations are performed in 
. the frequency domain of the received 
signal. In a multiple-output OFDM 
system, each antenna of the OFDM 
transmitter has a unique known value. 
The known value is transmitted as 
pairs of consecutive pilot symbols, 
each pair of pilot symbols .being 
transmitted at the same subset of 
sub-carrier frequencies within the 
OFDM frame. 
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SYSTEM ACCESS AND SYNCHRONIZATION METHODS FOR MIMO OFDM 
. COMMUNICATIONS SYSTEMS AND PHYSICAL LAYER PACKET AND 

PREAMBLE DESIGN 

■, -FIELD OF THE .INVENTION 

5 This invention relates" to cellular wireless 

.communication systems, and more particularly to' system 
access within, cellular wireless communication systems 
employing. OFDM or OFDM- like technology, and to physical . 
l^yer packet . and preamble designs . . 

10 BACKGROUND OF THE INVENTION 

In a wireless "communication, system having at least 
one transmitter and at -least one receiver, the receiver must 
acquire the timing of a signal transmitted by the' 
.... transmitter and synchronize to it before information .can be 
15 extracted from the received signal. The timing,.of signals 
transmitted from a base station, within a wireless 
communication system, is commonly referred to as the ■system 
timing . - • ~ . . : .. . . 

., . ,_ : "In ' cellular . wireless communication systems 

2 0*. employing Orthogonal Frequency Division Multiplexing . (OFDM) , 
synchronization to the timing of a signal enables the exact 
positioning of a Fast Fourier transform (FFT) window, 
utilised by a receiver of the signal to extract information 
frbm the signal. 

2 5 In any cellular wireless communication system 

having multiple base stations (BTS) and multiple mobile 
communication devices the synchronization process must occur 
frequently between the BJTS and the mobile communication 
devices for the system. to be operable. The mobile 

30 communication devices will simply be referred to hereinafter 
as UE (user equipment) . 
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Furthermore,, each BTS defines a geographic 
transmission region, known commonly as a cell, in which UE 
in substantially close proximity to a particular" BTS will ~ 
access the' wireless communication system. The 1 -' process 
5 whereby a particular UE selects a BTS from which to access 
the cellular wireless communication. system is known as cell 
selection. In order to optimize the reception of the BTS 
signal, the UE needs to identify the best quality signal 
received from different BTSs. and switch its receiver to tune' 
10 into the best BTS for a given time. Thus, due to the 
mobility of UE, the synchronization process has to be 
employed frequently in order to allow seamless handoffs from 
one BTS to another BTS _ as the UE changes location. 

In* most current cellular wireless communication 
15 systems, fast .system access and cell selection are .essential 
functions for proper mobile . UE operation. The ob j ective of 
fast acquisition is to allow UE to synchronize into the 
desired BTS. The cell selection and re-selection is 
performed by UE to synchronize and measure the signal 
20 (including the interference) power among the adjacent BTS 
and select and switch to the BTS with the best signal 
quality, namely the maximum. C/I (carrier-to-interference) 
ratio. 

Existing solutions to access a wireless 
25 communication system employing OFDM (Orthogonal Frequency 

Division Multiplexing) were designed for wireless LAN (local 
area network) systems for fast packet access under a SISO 
(single input - single output) configuration. However, the 
wireless LAN does not have, the capability to deal with the 
30 UE mobility, which requires seamless BTS handoff . On the 

other hand some cellular systems e.g.- 3G UMTS are capable of 
performing cell selection and BTS identification and BTS C/I 
ratio measurement. 
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Multiple Input Multiple Output - Orthogonal 
Frequency Division Multiplexing (MIMO-OFDM) is a novel 
highly spectral efficient technology used to transmit high- 
speed data through radio channels with fast 'fitting both in 
5 frequency and in time. For a high-speed downlink packet data 
transmission system, the design of the physical layer packet 
structure is a fundamental aspect. 

OFDM technology has been adopted by DAB, DVB-T and 
IEEE 802.11 standards. DAB and DVB-T are used for audio and 
10 video territorial broadcasting. In these systems, the 
signal is transmitted in a continuous data stream. A 
- preamble is not needed because fast packet access is not - . 
critical. DAB and DVB-T are also applied in single 
frequency networks. In this case, every transmitter 
15 transmits the same signal as a simulcast. The interference 
./from the neighbouring transmitters can be treated as an 
• active echo, which can be handled by the proper design of 
the prefix. IEEE 802.11. is the. wireless LAN standard. It is 
a packet based OFDM transmission system. A preamble header 
20 is introduced in this standard. 

Synchronization within MIMO-OFDM (Multiple Input 
Multiple Output -OFDM) systems, in which each transmitter and 
each receiver have multiple antennae, is even more 
difficult. Adding to the complexity, of the task is that a 
25 fast synchronization process, must be very reliable at very 

low C/I ratio conditions to allow a high rate of success for 
the entire cell. In addition, high mobility causes a high 
Doppler spread and this makes reliable synchronization even 
more difficult. 

30 In MIMO-OFDM systems, synchronization can be 

performed in two steps. First, frame synchronization (also 
called coarse synchronization) is performed in orcier to 
determine the approximate range of the location of the 
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starting position of the first OFDM symbol in the" frame. 
Second, timing synchronization (also called fine 
synchronization) is performed to determine the precise FFT 
window location, so that demodulation in the frequency 
5 domain can be performed accurately. . 

Conventionally, fine synchronization is 
implemented in time domain. This is achieved by inserting an 
a priori known pilot training sequence in the time domain 
for the receiver to perform the cross correlation computing 
10 at select time slots. - . 

For example, as shown in Figures 1A and IB, the 
. * OFDM frame structure of . the IEEE 802.11 standard utilizes 
several repeated short OFDM symbols generally indicated at 5 
arranged as several headers in the time domain at . the 
15 beginning of the frame^for select sub-carriers, followed by 
training OFDM " symbols^ 2 07 for fine synchronization. The 
headers 5 are used for frame (i.e. course) synchronization. 
The training OFDM symbols 2 07 are used to position the FFT 
window precisely so that demodulation in the frequency 

2 0 domain can be performed accurately . The training OFDM 

symbols 207 are followed' by a TPS OFDM' symbol 205 and data 
OFDM symbols 30. 

,The TPS (transmission parameter signalling) OFDM 
symbol 205, shown more clearly in the frequency domain (see 7 
25 Figure IB), is transmitted with a frequency that . corresponds 
to an adaptive coding and modulation period. The training 
OFDM symbols, TPS OFDM symbol and data OFDM symbols use all 
sub-carriers. In the 802.11 system, the repeated headers 
for course synchronization are only transmitted on every 

3 0 fourth sub-carrier. This- design is only suitable for a 

simple SISO OFDM system with only a single transmit antenna. 
For MIMO-OFDM system the preamble design is more complicated 
because of the existence of multiple transmit antennas. 
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Furthermore for mobile communications, an efficient preamble 
design is even more difficult because of the multi-cell 
environment ,' ' the requirement for initial access when no BTS 
information is available, BTS switching and even soft 
5 handoff. 

Existing methods ' in the process of cell • 
acquisition and synchronization employ a 3-step- 
synchronization approach adopted by UMTS WCDMA system, which 
requires a relatively long access time.- While fine 

10 synchronization may be performed in the time domain, the 

self - interference of MIMO- channels limits the performance of 
this approach under very, low C/I conditions. Increasing the 
length of the correlation can enhance the performance of 
fine synchronization in the time domain but at the price of 

15.. an increase in overhead and processing complexity ... The 
existing designs are based on the time domain training 
sequence correlation for a single transmit antenna and a 
single receive antenna system. However, a straightforward 
extension of such a time domain synchronization approach 

2 0 will cause performance loss especially for low C/I ratio 
applications.' The cause of the performance loss is the 
self -interference between the MIMO channels that is- not easy 
to reduce in time domain. 

....*■ <* & » j ? ^ ~ - - 
2 5 SUMMARY OF THE INVENTION 

One broad aspect of the invention provides a MIMO- 
OFDM transmitter adapted to transmit a header symbol format 
in which sub-carriers of a header OFDM symbol are divided 
iiito a non- contiguous set of sub-carriers for each of a 
30 plurality of antennas, with each antenna transmitting the 
header OFDM symbol only on the respective set of sub- 
carriers . 
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In some embodiments, there are N antennas arid a 
different set of sub-carriers separated by M sub-carriers is 
assigned to each of the plurality of antennas. 

In some embodiments, the header symbols contain a 
5.. multiplexed dedicated pilot channel on dedicated pilot 

channel sub-carriers and jcpmmon synchronization channel oil 
common synchronization channel sub-carriers for each of the 
plurality of antennas. 

In some embodiments, the header OFDM. symbols 
10 further contain multiplexed broadcasting sub-carriers for 
■ each of the /plurality of antennas. 

In some embodiments, the transmitter is further ^ 
adapted to transmit a preamble having a prefix, followed by 
two identical OFDM symbols having said header OFDM symbol 
15 format. In some embodiments, the prefix is a cyclic 
extension of the two identical OFDM symbols. 

. In some embodiments, the pilot channel has a BTS 
specific mapped complex sequence allowing efficient BTS 
identification 

20 In some embodiments, the common synchronization 

channel is designed for -fast, and accurate initial 
acquisition..^ 

In some embodiments, the common synchronization 
channel is used for course synchronization and fine 

2 5 synchronization and the pilot channel is used for fine 

synchronization. 

In-. some embodiments, the common synchronization 
channel is used to transmit a complex sequence which is 
different for each transmit antenna of one transmitter, but 

3 0 which is common for resipective transmit antennas of 

different transmitters within a communications network. 
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In some embodiments, the transmitter is further 
adapted to transmit OFDM frames beginning with said 
preamble, and having scattered pilots throughout a remainder 
of the OFDM frame. 

5 in some embodiments, during the preamble, for each 

of N transmit antennas, dedicated pilot channel sub-carriers 
are transmitted and common synchronization channel sub- 
carriers are transmitted and broadcasting channel sub- 
carriers are transmitted. 

10 In 'some embodiments , the "sub- carriers of ""the 

preamble OFDM symbols are organized as' a repeating sequence 
. o,f {dedicated pilot channel for . each of N transmit, antennas, 
common synchronization channel sub-carrier for each of N 
transmit antennas} arranged in a predetermined order. 

15 in some embodiments, the sub-carriers of the 

preamble OFDM symbols are organized as a repeating sequence 
of {at least one dedicated pilot channel sub- carrier for 
each of N transmit antennas, at least one common 
synchronization channel sub-carrier for each of N transmit 

20 antennas, at least one broadcast channel sub-carrier } 
arranged in a predetermined order. 

Another broad aspect of the invention provides a 
MIMO-OFDM receiver adapted to receive a header symbol format 
.. in which sub-carriers of a header OFDM symbol are divided 
25 into a non- contiguous set , of sub-carriers for each of a 
plurality of antennas, with each antenna transmitting the 
header OFDM symbol only on the respective set of sub- 
carriers . 

In some embodiments, the receiver is adapted to 
3 0 receive from N transmit antennas with a different set of 

sub-carriers separated by N sub-carriers assigned to each of 
the plurality of transmit antennas. 
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In some embodiments, the receiver is further 
adapted to. perform fine synchronization on the basis of the 
common synchronization channel sub- carriers and/or the 
dedicated pilot channel sub-carriers. 

5 Another broad aspect of the invention provides a 

transmitter adapted to transmit a packet data frame 
structure. The packet data frame structure has a superframe 
, having a length corresponding to a synchronization period of 
a network; the superframe containing- a plurality of radio 

10 frames; each radio frame containing a plurality of TPS 

(transmission parameter signalling) frames corresponding to 
an adaptive coding and modulation period; each TPS frame 
containing a plurality of slots corresponding to an air 
interface slot size; each slot containing a plurality of 

15 OFDM symbols, with the first two symbols of the first slot 
of the first TPS frame of each OFDM frame being used as 
header OFDM symbols . 

In some embodiments, the header OFDM symbols have 
a header OFDM symbol format in which sub-carriers of a 
20< header OFDM symbol are divided into a non-contiguous set of 
sub-carriers for each of a plurality of antennas, with each 
antenna transmitting the header OFDM symbol only on the 
respective set of sub-carriers. 

In some embodiments, the header OFDM symbols 

2 5 contain multiplexed pilot channel sub- carriers 'and common 

synchronization channel sub-carriers for each of the 
plurality of antennas. 

In some embodiments, the header OFDM symbols 
further contain multiplexed broadcasting channel sub- 

3 0 carriers for each of the plurality of antennas. 

In some embodiments, the transmitter is further 
adapted to transmit in a plurality of different modes by 
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transmitting a different number of OFDM symbols per slot 
with an unchanged slot duration and with no change to the 
frame structure above the slot . 

In some embodiments, wherein modes with an 
increased number of OFDM symbols per slot are realized by 
shortening OFDM symbol duration, and shortening FFT size, 
but not changing sampling frequency. 

In some embodiments, the transmitter is further 
adapted to transmit to a respective set of users, for each 
TPS frame and to signal for each TPS frame which users 
should demodulate the entire TPS frame. 

Another broad aspect of the invention provides a 
method of performing synchronization at an OFDM receiver. 
The method involves, at each of at least one receive 
antenna, sampling a received signal to produce a- respective 
set of time domain samples; determining at least one course 
synchronization position; at each of the at least one 
receive antenna: 

a) for each of a plurality of candidate 

fine synchronization positions about one of said at least 
one course synchronization position: 

i) for each receive antenna 
positioning an FFT window to the candidate fine 
synchronization position and converting by FFT the time 
domain samples into a respective set of frequency domain 
components; _ -\ " , * 

ii) . for each said at least one 
transmit antenna, extracting a respective received training 
sequence corresponding to the transmit antenna from the sets 
of frequency domain components; 

iii) for each transmit antenna, 
calculating a correlation between each respective received 
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training sequence and a respective known transmit training 
sequence ; 

iv) combining the correlations for 

the at least one transmit antennas to produce an overall 
correlation result for. each candidate synchronization 

...position; . 

b) determining a fine synchronization 

position from the plurality of correlation values; 

combining the fine synchronization positions from 
the at least one receive antenna in an overall fine 
synchronization position. 

In some embodiments, a course synchronization 
position is determined for each receive antenna and used for 
determining the respective fine synchronization. position. 

In some embodiments, a course synchronization 
position is determined for each receive antenna and an 
earliest of the positions is used determining the fine 
synchronization positions for all receive antennas. 

In some embodiments, the course synchronization 
position is determined in the time domain for at least one 
receive antenna by looking for a correlation peak between 
the time domain samples over two OFDM symbol durations. 

In some embodiments, the method is applied at an < 
OFDM receiver having at ieast two antennas, and combining 
the fine synchronization positions from the at least one 
receive antenna in an overall fine synchronization position 
comprises selecting an earliest of the fine synchronization 
positions. 

In some embodiments, sampling a received signal to 
produce a set of time domain samples is done for at least 
three OFDM symbol durations; determining at least one 
course synchronization position comprises performing a 
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course synchronization in the time domain by looking for a 
correlation peak between the time domain samples received 
over two OFDM symbol durations to identify a course 
synchronization position by: 

5 -a) calculating a plurality of correlation 

values, each correlation value being a correlation 
calculated between a first set of time domain samples 
received during a first period having one OFDM symbol 
duration and a second set of time domain samples received 
"-10 during a second period immediately following the first 
period and having OFDM symbol duration, for each of a 
plurality of starting times for said first period; 

b) identifying the course synchronization 

position to be a maximum in said plurality of correlation 
15 values! 

In some embodiments , combining the correlations 
for the at least- one transmit antennas to produce an overall 
correlation result for each candidate synchronization 
position comprises multiplying together the correlations for 

2 0 the at least one transmit antenna for each candidate 

synchronization position. 

In some embodiments/ the method is applied to a 
single transmit antenna single receive antenna system. 

In some embodiments, the training, sequence is 
25 received on common synchronization channel sub-carriers . 

In some embodiments; the training sequence is 
received during an OFDM frame preamble. 

In some embodiments, the training sequence is 
received on dedicated pilot channel sub-carriers. 

3 0 In some embodiments, the training sequence is 

received during an OFDM frame preamble . 
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Another^ broad aspect of the. invention provides an 
OFDM receiver having at least one receive antenna ; for each 
said at least one receive antenna, receive circuitry adapted 
to sample a received signal to produce a respective set of 
5 time domain samples; a course synchronizer adapted to 

determine at least one course synchronization position; a 
fine synchronizer comprising at ; least one FFT, at least one 
correlator and at least one combiner, adapted to, at each of 
the at least one receive antenna: 

10 a) for each of a plurality of candidate 

fine synchronization positions about one of said at least 
one course synchronization position: 

i) for each receive antenna 
position an FFT window to the candidate fine synchronization 

15 position and convert by FFT the time domain samples into a 
respective set of frequency domain components; 

ii) for each said at least one 
transmit antenna, extract a respective received training 
sequence corresponding to the transmit antenna from the sets 

20 of frequency domain components; 

. iii) for each transmit antenna, 

calculate a correlation between each respective received 
training sequence and a respective known transmit training 
sequence; 

25 ■ " iv) combine ther correlations for 

the at least one transmit antennas to produce an overall 
correlation result for each candidate synchronization 
position; 

b) determine a fine synchronization 

3 0 position from the plurality of correlation values; 
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the receiver being further adapted to combine the 
fine synchronization positions from the at least one receive 
5 * ? " antenna in an'overall fine synchronization position." 

In some embodiments, the receiver has at -least two 
5 receive antennas, and is adapted to combine the fine 

synchronization- positions from the at least one receive 
antenna in an overall fine synchronization position by 
selecting an earliest of the fine synchronization positions. 

In some embodiments, the receiver is adapted to 
10 combine the correlations for the at least one transmit 

antennas to produce an overall correlation result for each 
candidate synchronization position by multiplying together 
the correlations for the at least one transmit antenna for 
each candidate synchronization position. 

15 In some embodiments, the receiver is adapted to 

■receive the training sequence on common synchronisation 
channel sub-carriers. 

In some embodiments,, the receiver is adapted to 
receive the training sequence on dedicated pilot channel 
20 sub-carriers. 

Another broad aspect of the invention provides a 
method of performing fine synchronization. The method 
involves, at each at least one receive antenna receiving 
OFDM symbols containing a respective received frequency 
25 domain training sequence for each of at least one transmit 
antenna; performing fine synchronization- in the frequency 
domain by looking for maximum correlations between known 
frequency domain training sequences and the received 
frequency domain training sequences. 

3 0 Another broad aspect of the invention provides a 

method of transmitting signals/ enabling fine 
synchronization. The method involves from each of at least 
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one transmit antenna, transmitting OFDM symbols containing a 
respective frequency domain training sequence. 

In some embodiments, a different frequency domain 
training sequence is transmitted by each transmit antenna, 
but the same frequency domain training sequence is., 
transmitted by corresponding antenna of other transmitters. 

Another broad aspect of the invention provides a 
.method of performing cell selection at an OFDM receiver. 
The method involves at each of at least one receive antenna, 
sampling a received signal to produce a respective set of 
time domain samples; determining at least one course 
synchronization position; at each of the at least one. 
receive antenna: 

a) performing a frequency domain - 
correlation between at least one received common 
synchronization sequence extracted from common 
synchronization channel sub-carriers in the received signal 
ajacl a corresponding common synchronization sequence of a 
respective plurality of transmit antennas to identify a 
plurality of candidate correlation peaks; - 

b) selecting the M strongest correlation 
peaks for further processing; 

c) at each correlation peak, reconverting 
time domain samples into frequency- dorrikin components and 
processing pilot channel sub-carriers, these containing 
transmitter specific information, to identify a transmitter 
associated with each correlation peak; 

d) determining a C/I or similar value for 
each transmitter thus identified; 

selecting the transmitter having the largest C/I 
determined for any of the at least one receive antenna. 
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In some embodiments, performing a frequency domain 
correlation between at least one received common 
synchronization sequence extracted from common 
synchronization channel sub-carriers in the received signal 
5 and a corresponding common synchronization sequence of a 
respective plurality of transmit antennas to identify 'a ■ 
plurality of candidate correlation peaks comprises: 

a) for each of a plurality of candidate 

fine synchronization positions about one of said at least 
10 one course synchronization., position : 

i) for each receive antenna 
positioning an FFT window to the candidate fine 
synchronization position and converting by FFT the-, time 
domain samples into a respective set of frequency domain 

15 components; 

ii) for eabh of at least' one 
common synchronization sequence, each common synchronization 
sequence having been transmitted by a transmit antenna of 
each of at least one transmitter, extracting a respective 

2 a "received training sequence corresponding, to the transmit 
antennas from the sets of frequency domain components; 

iii) for each 'of the at least one 
common synchronization sequence, calculating h correlation 
between each respective received common synchronization 

2 5 sequence and a respective known common synchronization 

sequence; 

iv) combining the correlations to 
produce an overall correlation result for each candidate 
synchronization position; 

3 0 b) determining at least one peak in the 

correlations, each said at least one peak being local maxima 
in the correlations. 



BNSDOCID: < WO _ 03034642 A 2 J _> 



WO 1)3/034642 



PCT/CA02/01542 



1.6 

In some embodiments, the method further involves 
reconverting time domain samples into frequency domain 
components based on the fine synchronization position of the 
selected transmitter and performing a further fine 
5 synchronization based on a dedicated" pilot channel for that 
transmitter. 

In some embodiments, the method is applied to a 
MIMO-OFDM frame format having a header symbol format in 
which .subcarriers of a header symbol are divided "into a non- 
10 contiguous . set of subcarriers for each of a plurality of 

antennas, with each antenna transmitting header symbols only 
on the respective set of sub-carriers, and wherein the 
header symbols contain multiplexed pilot channel sub- 
carriers and common synchronization channel sub-carriers for 
15 each of the plurality of antennas, the frame beginning with 
two identical header OFDM^symbols during which consents of 
the pilot channel sub-carriers are repeated and contents of 
the synchronization channel sub-carriers are repeated, the 
common synchronization channel sub -carriers carrying a 
20 complex sequence which is different for respective antenna 
of one base station and being common across multiple base 
stations, and contents of -the dedicated pilot channel sub- 
carriers being at least locally unique to a particular base 

-■ - - 

station. 

2 5 In some embodiments, the method further involves 

for transmitter switching, averaging the C/I or similar 
value over a time interval for each transmitter thus 
identified, and at the end of the time interval instigating 
a transmitter switch to the transmitter with the largest 

3 0 average C/I or similar value if different from a currently 

selected transmitted. 

BRIEF DESCRIPTION OF THE DRAWINGS 
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Preferred embodiments of the invention will now be 
described in greater detail with reference to the 
accompanying diagrams, in which: 

Figure 1A is the frame structure of IEEE -802.11 
5 standard in the time domain; 

Figure IB is the frame structure of Figure 1A in 
the frequency domain; 

Figure 2A is a packet data frame structure ' 
provided by an embodiment of" the invention; 

10 Figure 2B is a packet frame hierarchy provided by 

an embodiment of the invention; 

Figure 3 is a proposed header structure provided 
by an embodiment of the invention; 

Figure 4 is a preamble header structure in the 
15 time domain prQvided by an embodiment of the invention; . 

Figure 5 is a preamble header structure in the 
frequency domain provided by an embodiment of the invention; 

Figure 6' is a conceptual schematic view of; a MIMO-. 
OFDM transmitter provided by an embodiment of the invention; 

2 0 Figure 7A is a block diagram of a MIMO-OFDM course 

synchronization : functionality ; 

Figure 7B is a block diagram of a MIMO-OFDM fine 
synchronization functionality; 

Figure . 8 is a plot of a signature sequence 
2 5 correlation output for pilot channel showing several 
candidate synchronization position; 

Figure 9 is a plot of a BTS identification 
simulation; and 
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Figure 10 is a flowchart of a method for cell 
selection and re-selection for MIMO-OFDM provided by an 
embodiment of the invention. 



5 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS" 

Referring now to Figure 2A, an OFDM packet frame 
structure provided by an embodiment of the invention is 
shown. Transmit OFDM symbol streams . are organised into such 
frames. Each frame consists^ of three major components: 

10. preamble 3.00, scat tered . pilot s 302 , and traffic data, symbols 
304 . The insertion of the preamble allows UE (user 
equipment) to perform "the following fundamental operations: 
fast BTS (base station) access, BTS identification and C/I 
ratio measurement, framing and timing synchronization, 

15 frequency and sampling clock offset estimation and initial 
channel estimation. The design of a frame preamble with 
minimized overhead is critical to maximum spectral - 
efficiency and radio capacity. 

Referring now to Figure 2B, a frame hierarchy for 

2 0 MIMO-OFDM is organized according to an embodiment of the 

invention as follows: at the highest level are OFDM 
superf rames 500 (two shown) . The duration of the superframe 
is determined by the network synchronization period (for 
example 1- second) . The superframe is composed of several 10 
25 ms radio frames 502 also referred to as OFDM frames'! There" 
would be 100 10 ms OFDM frames 502 in a Is superframe 500. 

To support adaptive coding modulation (ACM) , a 
fast signalling channel (TPS channel- transmission parameter . 
signalling) is introduced. Each OFDM frame 502 is 

3 0 subdivided into TPS frames 5 04, in the illustrated example 

there are five 2 ms TPS frames for each 10 ms radio frame 
502 . The frame length used for TPS in some embodiments is 
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the same as the duration of the ACM unit . Each TPS frame 

also contains signalling information which allows each user 

to determine whether the current TPS frame contains data for 

. 1 them or not. A' TPS frame may contain data for multiple 

5 users . 

The TPS frame 504 can be divided further into 

.. - ■ - ...... 

several slots 506, each of which consists of several OFDM 
symbols. In the illustrated example, each TPS frame 504 is 
subdivided into 3 slots 506. The duration of the slot 506 

10 ...depends upon the air interface slot size.. The smallest 

transmission unit is one OFDM symbol 508, 510. • The duration 
of one OFDM symbol is determined by the transmission 
environment characteristics, for example, the maximum 
channel delay, the system- sampling clock and the maximum 

15 Doppler. In the illustrated example,, there are four OFDM 
symbols 508, 510 per slot 506. 

To reduce the overhead caused by the insertion of 
the : guard interval between OFDM symbols, different OFDM 
symbol modes each with a different symbol duration and a 
. ... 20 different prefix' can be designed, for example, 0.5k mode and 
lk mode. To simplify the system the sampling frequency is 
kept unchanged when doing the mode switching. These 
different modes are described in more d e tail below. . 

The frame structure of Figure 2B gives an example 
25 of. a frame structure hierarchy compatible to the UMTS air-., 
interface. At ..the OFDM symbol level/ there are two 
different types of OFDM symbols. These include the preamble 
OFDM symbols 508 and regular data symbols 510. 

Referring now to Figure 4, which is a time domain - 
30 representation, each OFDM frame starts with a preamble, 

which consists of several identical header OFDM symbols 603, 
605 preceded by a prefix 607 which is a cyclic extension of 
the header OFDM symbols. A repetition structure is used to 
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assist synchronization. By performing. a correlation between 
adjacent OFDM symbols until two identical symbols are 
identified, the start of an OFDM frame can be found. By way 
of example, there may be 1056 samples used per OFDM symbol. 
For the preamble, during the prefix 6 07, the last 64 samples 
of the header OFDM symbols 'are transmitted. There is no 
prefix for the second header OFDM symbol. The header is 
inserted periodically, and for the example of Figure 2B, 
this occurs every 10 ms, i.e. at . the beginning of every OFDM 
frame . . : 

'Referring again to Figure 2B, it is noted that for 
non-header OFDM symbols, i.e. for the regular OFDM symbols 
510, every OFDM symbol preferably also has a prefix. In 
"IK" mode, there are 32 prefix samples, and 1024, actual 
samples representing the FFT size, for a total of 1056 
samples per symbol. In 1/2K mode, there is a 16 sample 
prefix, and then 512 samples per symbol (representing the 

FFT size) for a total of 528 samples/symbol. 

Advantageously, using the frame structure of Figure 2B these 
different modes can be supported without changing the 
sampling frequency. When in 1/2K mode, there are twice as 
many OFDM symbols 510 per slot 506. The particular mode 
chosen at a giyen instant should.be such that the prefix 
size is greater than the maximum channel delay. in l/K 
mode, more OFDM symbols are -sent with fewer sub-carriers. 
This is more -robust to high : Doppler, because the symbol 
duration is shorter. Also, the spacing between the, sub - 
carriers is larger further enhancing tolerance to Doppler. 
Thus, there is a unified frame structure which accommodates 
different FFT.sizes, but with the same sampling rate a the 
receiver. Preferably the same preamble is used even for the 
different modes. 
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OFDM is a parallel transmission technology. The 
whole useful bandwidth is divided into many sub-carriers, 
and each sub- carrier is modulated independently. According 
to an embodiment of the 'invention, to separate different 
5 antenna with multiple antennas transmission, during the 
header not all sub-carriers are used on all transmit 
antennas. Rather, the sub-carriers are divided between 
antennas. An example of this will now be described with 
• ^reference to Figure 3 .. The sub-carrier frequencies 
10 contained within an OFDM symbol are each represented by 

.circles. In this example it is assumed that there are two^ 
transmitting antennas in the MIMO system. Figure 3 shows 
OFDM symbols with the various sub-carriers spaced along the 
frequency axis 400, and with the contents of all the sub-'-' 
15 carriers at a given instant representing one symbol in time, 
as indicated along the time axis 402 . In this case, the 
first two OFDM symbols 4*08, 410 are used for dedicated pilot 
channel information while the remaining symbols (only two 
shown, 412, 414) are used for regular OFDM symbols. The 

2 0 dedicated pilot channel information transmitted on the first 

two OFDM symbols 408/ 410 alternates by sub-carrier between 
being transmitted by the first antenna. and the second 
antenna. This is indicated for the first sub-carrier 404 
which is transmitting dedicated pilot channel information 
25 for the first transmitter and sub-carrier 406 which is 

transmitting dedicated pilot channel information for the 
second sub-carrier, and this pattern then repeats for the 
remainder of the sub-carriers. The other OFDM symbols 412, . 
414 contain information transmitted by both antennas. It is 

3 0 to-be understood that other spacings could alternatively be 

used. Furthermore, if there are more then two transmit 
antennas, the pilot channel information would then alternate 
by sub-carrier in some predetermined pattern between all of 
the transmit antennas . 
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In another embodiment, a common synchronization 
.channel, and dedicated pilot channel are frequency 
multiplexed onto the header symbols . A respective set of 
non-overlapping sub-carriers are assigned for each antenna 
5 to transmit respective dedicated pilot channel and common 
synchronization channel.' 

In another embodiment a common synchronization 
channel, dedicated pilot channel and- a broadcasting channel 
are- frequency multiplexed onto the header syrribols' 7 : ' Under 
10. this arrangement., the total useful sub-carriers of the 

header symbols are separated into three groups. These three 
groups are mapped onto the common synchronization channel, 
dedicated pilot channel. and the broadcasting channel 
respectively. 

15 An example of the mapping of the different 

channels in the MIMO-OFDM system with two- transmitter 
diversity is shown in Figure 5. In this example, there are 
shown four OFDM symbols 712, 714, 716, 718 two of which 712, 
714 are header symbols. During the header symbols 712,714 

20 every second sub-carrier is used for the first antenna with 
the remaining sub-carriers used for the second antenna. 
This is easily generalized to higher numbers of antennas. - 
For this example, it is assumed that there, are two transmit 
antennas in the MIMO system. Every sixth sub-carrier 

25 starting at the first sub-carrier 700 is for the first 

transmitter dedicated pilot channel sub-carriers.. Every 
sixth sub-carrier starting at the second sub-carrier 702 is 
for the second transmitter dedicated pilot channel sub- 
•carrier. Every sixth sub-carrier starting at the third sub- 

30 carrier 704 is for the first transmitter common 

synchronization channel sub-carrier. Every sixth sub- 
carrier starting at the fdurth sub-carrier 706 is for the 
second transmitter common synchronization channel sub- 
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carrier. Every sixth sub-carrier starting at the fifth sub- 
carrier is for broadcasting channel sub-carriers for the 
first antenna, and every sixth sub-carrier starting at the 
sixth sub-carrier 710 is for broadcasting channel sub- 
5 carriers for the second antenna. 

The common synchronization, channel is a., universal 
channel for initial access. It can also be used for 
synchronization and preliminary channel estimation. The 
different transmitters share the common synchronization sub-' 
10 carriers when transmitter diversity is applied. In which ■ 
"case as indicated above the common synchronization channel 
is divided between different transmitters. A common complex 
sequence known by all the terminals is used to modulate the 
sub-carriers reserved for the common synchronization 
15 channel. The same common synchronization sequence is 
. - transmitted by all base stations within a system. There may 
be one or more such synchronization sequences in the event 
.that there are multiple transmit antennas such that each 
transmit antenna can transmit a unique synchronization 
20 sequence. Using the synchronization sequence, mobile 

stations are. able to find., initial synchronization posit ions 
for further BTS identification by looking for a correlation 
peak between received synchronization sequence and the known 
transmitted synchronization sequence. . 

25 The dedicated -pilot channel is used for BTS/cell ■■. 

identification, and supports C/I measurement for the cell 
selection, cell switching and handoff . * A unique complex 
sequence, for example a PN code, is assigned to each BTS and 
used to modulate the dedicated pilot sub-carriers., A 

30 different unique sequence is transmitted by each antenna in 
the multiple transmit antenna case. Unlike the case for the 
common synchronization channel, different base stations 
transmit using different pilot sequences. The quasi- 
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orthogonality of the PN codes assigned to- different BTSs 
makes it possible to do access point identification and 
initial interference measurement. The dedicated pilot 
channel can also be used to assist the synchronization 
5 processing. 

To fully utilize the sub-carriers in the header 
OFDM symbols, as indicated above, some sub-carriers are 
preferably used as a broadcasting channel. In the example 
of Figure 5", two of every- six sub-carriers are used for this 

10 .-purpose. The broadcasting channel can carry important 

system information. STTD (space time transmit diversity) 
schemes cannot be used for the broadcasting channel (or any 
of the sub-carriers in the header OFDM symbols) - because of 
it will destroy the repetition structure of the. header OFDM 

15 symbols which is required by synchronization algorithms. 
...However transmitting the, broadcasting information by all 
transmitters on the same sub-carrier may cause destructive 
interference between transmitters. To solve that problem 
the broadcasting channel is partitioned between different 

20 transmitters, so in the two transmit antenna case, the sub- 
carriers (mapped for the broadcasting channel) can be 
assigned alternatively for the transmit antenna to provide 
diversity. Power boosting may be applied to further enhance 
the broadcasting channel. 

25 The broadcasting information from different BTS's 

can be different/ In some embodiments broadcasting 
information is protected so those users close to the cell 
boundaries can receive it correctly in the presence of 
strong interference. A short PN code .could be used to 

3 0 spread the broadcasting information. The neighbouring BTS 
is assigned to use different code. The insertion of the 
broadcasting channel reduces the preamble overhead and 
increases the spectrum efficiency. 
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The broadcast /channel is used to transmit 
information unique to the particular base station. A single 
broadcast message may be. sent on the combined broadcast 
, channel carriers for the two antennas. By designing the 
5 preamble header symbol to consist of pilot channel, 

synchronization channel and the broadcasting channel,- the 
preamble header overhead is reduced. * The common 
synchronization channel is designed for fast and accurate 
initial acquisition. The dedicated pilot channel with a BTS 
10 specific mapped signature allows an efficient BTS 

identification; The combined common synchronization channel 
and the pilot channel are used together for MIMO channel 
"estimation. The use of trie combined common synchronization" 
channel and the dedicated pilot channel also allows for high 
15 accuracy synchronization'. Frequency domain training symbols 
-are robust to timing error and multipath environments. The 
preamble design allows the flexibility of the user equipment 
to implement more efficient algorithms. 

It is noted that the specific breakdown of sub- 
2 0 carriers between the dedicated pilot- channel in one . 

embodiment', between the dedicated pilot channel and common 
synchronization channel in another embodiment, and between 
the dedicated pilot channel, common synchronization channel 
and broadcast channels in another embodiment, are only 
2 5 specific examples. These can be allocated in any suitable 
manner. 

Referring now to Figure 6, shown is a conceptual 
-schematic of a MIMO -OFDM transmitter 10. A first sample set 
of, four OFDM. -symbols . 2 01 -is shown transmitted .from a first 
30 transmit antenna 21 and a second sample set of four OFDM 
symbols 2 03 is shown transmitted from a second transmit 
antenna 23. 'in general an OFDM transmitter will have Nant 
transmit antennae, where Nant is a design parameter. Within 
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the MIMO-OFDM transmitter l'6 # data originating from a 
demultiplexer 23 are sent to one of either a first OFDM 
component 24' connected to transmit antenna 21 or a second 
OFDM component 2 6 connected to transmit antenna 23. The 
5 components organize the data onto sub-carriers of OFDM 
symbols and OFDM frames, each sub-carrier being at a 
different orthogonal frequency. Each OFDM component 24,26 
has a respective header inserter 29 which inserts header 
OFDM - symbols . The sample' sets ■ of OFDM" symbols 201 and 203 ' 

10 represent the first four 'OFDM symbols of the transmitted 

OFDM frame from transmit antennae 21 and 23, respectively, 

where each row of data symbols or pilot symbols is an OFDM 
'symbol. A first OFDM symbol 13 and a second (identical to 
the first) OFDM symbol 14 represent the two header OFDM 

15 symbols unique to the OFDM frame transmitted by first 

transmit antenna 21. Similarly, a third OFDM symbol 17 and 
a fourth (identical to the third) OFDM symbol represent the 
two header OFDM symbols unique to the OFDM frame transmitted 
by the second transmit antenna 23. Four OFDM symbols 15, 

20 16, 19, 20 are typically non- identical OFDM symbols made up 
of a plurality of data symbols, with at least one data 
symbol indicated generally at 11 on each OFDM sub-carrier. 
An entire OFDM frame would typically' have many more data 
symbols. Also, the OFDM symbols 201 are transmitted 

25 concurrently, and with the same timing, as OFDM symbols 203. 

In" this example, the two identical header OFDM 
...symbols consist of dedicated pilot channel sub-carriers 12 . 
and common synchronization channel sub-carriers 9. There 
may also be broadcast channel sub- carriers , not shown. The 
30 dedicated pilot channel sub-carriers are used for C/I ratio 
measurement and BTS identification and fine synchronization 
as detailed below; they can also be used for initial channel 
estimation. The common synchronization channel sub-carriers 
9 are used for course synchronization and fine 



BNSDOCID: <WO_03034642A2J_> 



WO 113/034642 



PCT/CAO2/01542 



synchronization, initial access, and initial channel 
estimation . 

In the illustrated example, during the two header 
OFDM symbols,* the first of every four consecutive sub- 
5 carriers is used to carry dedicated pilot channel symbols 
transmitted by transmitting antenna 21; Similarly, the 
second of every four consecutive sub-carriers is used to 
carry dedicated pilot channel symbols transmitted by 
transmitting antenna 23.. 

10' : The dedicated pilot channel symbols transmitted on 

the pilot channel sub-carriers 12, 25 are defined by base . ^ 
station/sector specific PN sequence. A set of symbols from 
a complex pseudo-random PN sequence "unique to the. base 
station is mapped onto the dedicated pilot channel sub- 

15- - .-carrier locations in the -header OFDM symbols . 

, \: ■ Tbe third of every four consecutive sub-carriers 

in the two header symbols is used to carry common 
synchronization channel symbols transmitted by transmitting 
'antenna 21. Similarly the fourth of every four consecutive 

2 0 sub- carriers is used to common synchronization channel 

'symbols transmitted by transmitting antenna 23. - 

r ;" The common. synchronization channel symbols 

transmitted on the common synchronization sub-carriers 9, 27 
,are defined by unique complex pseudo-random PN .sequence for- 
25 each transmit antenna 21 and 23. A set of symbols from this 
complex pseudo-random PN sequence is mapped onto the common 
synchronization channel sub- carriers in the header OFDM 
symbols. That is, the common synchronization channel 
symbols of each frame transmitted through each transmitting 

3 0 antenna use a PN code unique to that transmitting antenna 

but which is the same for corresponding transmitting 
antennas of other base stations. In the present example 
PN S ync (1) is associated with transmit antenna 21 and PN SYNC (2) is 
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associated with transmit antenna 23. However, similar 
antennae in different transmitters throughout the 
communication network will use the same PN code. For 
example, the common synchronization channel symbols for a 
5 first transmit antenna 21 on all transmitters' within the 
network will use one PN code (PN S ync (1) ), and the common 
synchronization channel symbols for a second transmit 
antenna 22 on all transmitters within- the network will use a 
different ~PN code (PN SY nc {2) ). 

10 Referring to Figure 7A, a block diagram" of MIMO- 

O.FDM receiver functionality is shown which is adapted to 
perform coarse synchronization based on the two repeated 
OFDM header symbols transmitted by each transmit antenna as 
detailed above. The OFDM receiver includes a first 

15 receiving antenna 734 and a second receiving antenna 735 
(although more generally there will be -a plurality of N 
receiving antennae) . The first receiving antenna 734 
receives a first received signal at RF receiver 736. The - 
first received signal is a combination of the two signals 

20 transmitted by the two transmitting antennae 21 and 23 of 
Figure 6, although each of the two signals. will have, been 
altered by a respective channel between the respective 
transmitting antenna and the first receiving antenna 734. 
The second receiving antenna 73.5 receives a second received 

2 5 signal at RF receiver 73 9 . The second received signal is a 
combination of the two signals transmitted by the two 
transmitting antennae 21 and 23, although each of " the two. .. 
signals will have been altered by a respective channel 
between the respective transmitting antenna and the second 

30 receiving antenna 735. The four channels (between each of 
the two transmitting antennae and each of the two receiving., 
antennae) may vary with time arid with frequency, and will In 
general be different from each other. 

03034642A2 J_> 
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Coarse synchronization is performed for the first 
receive antenna 734 by a coarse synchronizer 737 on discrete 
time sample's of a received signal to determine an 
approximate range of a location of the starting position of ' 
5 the first header symbol. A similar process is performed by 
course synchronizer 741 for the second antenna 735. Coarse 
synchronization is facilitated by the use of repeated header 
symbols at the OFDM transmitter. The coarse synchronizer 
• 73 7 performs correlation measurements on time domain signal" 
-10 samples in successive OFDM symbols. The time 'domain signal 
sample yielding the highest correlation measurement is the 
coarse synchronization position n coar3e . The course 
synchronization position n coarse is then used as the position 
on which to locate an FFT window within the FFT functions 
15. used in fine synchronization. 

Initially, the coarse synchronizer 737 starts the 
time domain coarse synchronization processing . A running 
buffer (not shown) is used to buffer discrete time. samples 
Of the received signal over three successive. OFDM symbol 
20 period, and then calculates the auto-correlation y t (n) 

between samples collected during two successive OFDM symbol 
- durations as follows: 

1 . Nh eade r-\ ~. - _ 7 

where x(n) .is the time domain samples of the received 
25 signal, N head&x :.is the number of samples taken over one OFDM- 
symbol duration. . . 

In. some embodiments, a moving correlator is 
applied in the real time implementation to save calculation 
power . 

3 0 In one embodiment, the values of y t (n) are 

calculated in sequence, for n=l (until n = N head er) / until a 
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correlation value is above a threshold, after which a 
maximum search is enabled. The computation of the 
correlation values continues and the maximum search process 
"Will continue until the correlation result is below the 
5 threshold again. The sample position corresponding to the 
maximum correlation value is the coarse synchronization 
position: 

'Uc =ar S niax 07,WI). n e {y t (n) > Yturesboid}. 

The threshold is- typically calculated from the 
1.0. average auto-correlation values within one frame. 
... Alternatively, another way of finding the maximum is to 

determine d local maximum for each OFDM symbol over an OFDM 
frame which might be 60 symbols in length for example. 
Then, the. overall maximum is taken to be the maximum of the 
15 local maxima. This process is conducted both course 

■synchronizers. In the-"\event fine" synchronization is to 
proceed jointly, the overall course synchronization position 
may be taken as some combination of the two. synchronization 
values, and is preferably taken to be the earlier of two 
20 course synchronization positions thus determined. 

Alternatively, each Fine synchronizer (detailed below) can 
: work from a' Respective course synchronization'position. 

Referring to Figure 7B, a block diagram is shown of an MIMO- 
OFDM fine synchronization functionality is shown. In one 

25 embodiment, the fine synchronization functionality is 

adapted to perform f ine^synchronization based on -the two- . . 
repeated OFDM. header symbols transmitted by each transmit 
- antenna as detailed above using the common synchronization ' 
channel and/or the dedicated pilot channel. More generally, 

30 the fine synchronization functionality can perform fine 
synchronization for OFDM- frames within which some known 
training sequence has been embedded. Also, an input to the 
fine synchronization process is a course synchronization 
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position. This course synchronization position may be 
determined using the above discussed method, or using any 
other suitable method. The components which are identical 
to those of Figure 7A are similarly' numbered and in an 
actual implementation would be shared if the . common 
synchronizers of Figure 7A are to be used. The 
functionality of Figure 7B is replicated for each of the one 
or more receive antenna. 

A fine synchronization process, is performed for 
each of one or more receive antennae, and then, an overall 
synchronization position is taken, based on a combination .of. 
the fine synchronization positions. By way of overview," 
once the coarse synchronizers have determined the coarse 
synchronization position (s) n co ^ rBe , each fine synchronizer 
performs an FFT on the. signal samples on either side of the 
coarse synchronization position, to generate, frequency 
domain .components over the frequency band of OFDM sub- 
. carriers. Each fine synchronizer searches the frequency 
domain components in order to locate the precise location of 
the FFT window. The precise location of the -FFT window, is 
required in order to perform OFDM , demodulation in the 
frequency domain. The fine synchronizer locates the precise 
location of the FFT wiiidow by performing correlation 
measurements between the known PN codes (PNsync (1) & PN S ync (2) ) 
and the frequency components within a searching window 
defined with respect to the coarse synchronization position 
.i3 coarfle . The^ correlation measurements performed by each fine 
synchronizer are performed in the frequency domain, and one 
set of correlation measurements is performed for each known 
PN code (PN S ync {1) & PN S ync (2> )/ that is, for each transmitting 
antenna 21" -and 23 (or for how many of the one or more 
transmit antenna there are) . 
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Each fine synchronizer selects N aymbol signal 
samples starting at an initial signal sample within the 
searching window, where N 3ymbol is the number of signal 
samples in an OFDM symbol. For each transmitting antenna,* 
5 each fine synchronizer determines a correlation measurement 
- between- the frequency- domain signal samples and the PN code 
corresponding to the transmitting -antenna . 

.More specifically, fine synchronization searching 
is performed near n coarse . Supposing that the searching window 
10 is 2N+1,, the searching range is from {n coaLrae -N) to (n coarse 
V""" .- +N) . Let ■ n 3t:art '( i ) = n coarse +JW-i represent the sample index 

within the fine searching window, where i = 0,..-..,- 2N. The -fine 
synchronization starts from i = 0..- Then N 3yinbo x samples are 
. taken starting f rom .ii sta rt ( 0) , the prefix is. removed and EFT- 
15. . is performed. The received OFDM symbol in frequency domain 
can be written as: . 

. v R(l y i) = FFT(x(n(i),l)) , n(i)=[ n 5iart (i)+N prefixt n uqrt (i)+N 5ymbo rl]; 1=1, ... .~.N FFT . 

where N pTG fi X is the number of prefix samples and N F ft is the 
FFT size. ... 

2 0 From R, the complex data R ( i' k} SYNC carried by the 

common synchronization channel of different transmitters 'is 
extracted, -since common synchronization channels are divided 
between different transmitters in MIMO OFDM system. More-; 
generally, the complex the data corresponding to a 

25. transmitted training sequence is extracted. - The correlation 
between R (j ' k> S yifc and Pi^*° ; sywc is: 

T / y-* ) (i)= £R (M >s»,c (m,i).PN' U) sm c(m) , i = 0 ,2N . ..... 

where j=l , 2 N Tx indicates transmitter, 7c=2, 2 Nrx 
indicates receiver, PN <j> S ync is the common SYNC PN code for 
30 j** transmitter and N S ync is the size of common PN code. 
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Then the starting point index n Btar!t is shifted by 
one (iistart (1) -n 3tAXt (0) -1) , and another N gymbol samples are 
processed as described above. In order to get the new 
frequency domain data R (j ' k) S YNc (m f i), we need to perform FFT 
5 again. An iterative method can be used for this purpose to 
reduce the computational complexity: 

R(IJ) = R(l,i- lye 2 ^' ' W T + x(n start (/) + N prefix ) - x(n starr (i - 1) + N symbol - 1) 

-where NFFT is the FFT size . Extracting R (J /k} sync- 
10 • fm,ij , the new correlation is calculated. The above 

procedure is continued until n gtart moves out of the fine : ;- 
searching window. 

For each"" 

;. L ' receive antenna, a - 

^„ e =argmax(n VO") I) . " - . „. 

/= i /=l 15 respective- fine 

synchronization position can be found by finding n 3taxrt: (1) 

corresponding to the maximum of the products of the 

correlation results from different antennas over i =. 

0, , 2N.. . In mathematical terms, for the. kth receive 

2 0 antenna, a respective fine synchronization position can be 

selected according to: 

.... • ' • * ■ * \> v 

«^W = argmax(n | Y°' k) (i)\X 

To reduce the possibility of false alarm, a 
-criterion may be set_. For example, the fine 'synchronization 
25 may be considered to be achieved if the following condition 
is satisfied, 

max(fl | Y UJ H0\) > N^oH TttZTl I Y UJi W\ 

where N threahold is a factor determined by the pre -set fine 
searching window size. Preferably,' an overall fine 
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synchronization position is then taken to be the earliest of 
the fine synchronization positions determined for the 
different receive antennas. 

The fine -synchronization process for one receive 
5 antenna is. illustrated diagrammatically in Figure 7B. At: 
the output of the first receiver 736, blocks DO 738 through 

I D2N 742 represent alignment of the FFT blocks 744 , 748 , for 
the various candidate fine synchronization positions (2N+1 
in all) . The FFT blocks 774 748- compute an FFT on each 

10 respective set of samples. Each- FFT output is fed to a 

correlator block for each transmit antenna. If there are 
— ' two transmit antennae, then there, would be. two such . .. 

correlator blocks per FFT output . For example FFT 744 has 
an output fed to a first correlator block 745 for the first 

15 transmit antenna, and fed to a second correlator block 755 
for .a second transmit antenna. It is noted^that if the- 

, v. spacing of . the -sub-carriers used to transmit the training 
sequence (the common synchronization sequence or pilot 
channel sequence in the above examples), a full FFT does. not 

20 need to be completed in order to recover the- training 

sequence components.. The correlator block 745. for the first 
antenna multiplies with multiplier 747 the recovered 
training sequence symbol locations of the FFTT output by the 
known training sequence for the first transmit antenna and 

25 these multiplications are added in summer 751 . . This same 
computation done in correlator 755 for the known training 
sequence of the second transmit antenna and 'the training- 
sequence locations for the second transmit antenna. This is 

done at the first receiver for all of the different possible 

. ■ > *■■'.•. 

30 shifts for each transmit antenna. The correlation results 
across different transmit antennas for each possible shift, 
are multiplied together in multipliers 753. The shift which 
results in the maximum of these multiplications is selected 
to be the fine synchronization position for the particular 
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receiver. The same process is followed for any other 
receive, antennas, and the overall fine synchronization 
position is preferably taken as the earliest of the fine 
synchronization positions. thus computed. 

... . ..v^The timing synchronization can be tracked every 

frame in case that the synchronization position drifts or . . 
losses. For example, in systems employing the previously . 
described preamble, each time a preamble arrives at the 
receiver the 2- step process of synchronization is repeated, 
using the same method for coarse synchronization and fine 
synchronization. In 'this case," a smaller searching window N 
may be used based ori the assumption that the drift of the 
synchronization position should be around the vicinity of 
the current location. After acquisition, the dedicated 
pilot channel code assigned to modulate dedicated pilot 
channels for different -BTS can be used in the correlator, or 
the common synchronization sequence can be used, or some - 
other training sequence . ;-. - ■ 

An embodiment of the invention has been described 
with respect to an Mlko-OFDM transmitter haying more than 
one transmitting antenna. The method of * performing 
synchronization at the. OFDM recei\r<er may also be applied- to 
a signal received from an OFDM transmitter having only one 
transmitting antenna > as long as"a -known training sequence 
is inserted in the freime by the OFDM transmitter . 

■ ^Lastly, in the embodiment of the invention 
described thus far there has only been one transmitter 
having multiple antennae and one receiver having multiple f> 
antennae. In what follows, the concepts of the invention 
will be broadened to. encompass the multi-cellular 
environment, having many MIMO-OFDM transmitters and many 
MIMO-OFDM receivers." 

Access in a Multi-Cellular Environment 
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System access in a multi-cellular environment 
introduces the new problem of cell selection, as there will 
be many transmitters transmitting the same common pilot 
symbols.' In another embodiment of .the invention, the - 
previously introduced transmit header is used by receivers 
to perform systems accelss and cell selection. 

During initial acquisition, the UE. starts by.-, 
performing coarse synchronization. This may be done using 
the previously described methods, or some other method. 
After one frame duration,' the coarse synchronization 
position is ' determined . Fine synchronization search 
algorithm is performed afterwards based on the common , 
synchronization channel. Because the data carried by the 
•common synchronization channel are the same for all BTS , 
several fingers (peaks) can be observed in "a multi-cell 
environment and multi-path fading propagation channelsv;^ " 
These fingers usually correspond to different BTS and/or-'; 
different paths. Referring to. Figure 8, shown is an example 
of fine synchronization (to the common synchronization 
channel) raw output computed in a\ mult i -cellular environment 
as a function of sample index; In the present? example there 
are five significant fingers 400, 402, 404, 406, and 408. 
The M strongest fingers are chosen, and the corresponding 
positions are located;, where M is . a system design parameter. 
These positions are^ used as candidates for final 
synchronization and also as the positions upon which BTS 
identifications are made. 

The results of Figure 8 do not allSw BTS 
identification because BTS transmit the same""common 
synchronization sequences. At each candidate 
synchronization position, the correlations of the received 
dedicated pilot channel sub-carriers and all possible 
complex sequences (dedicated pilot PN sequences) assigned to 
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different BTS are calculated to scan for the presence of all 
the possible adjacent BTSs. In the multiple transmit 
antenna case, preferably this correlation is done "on the 
basis of the combined dedicated pilot PN sequences of the 
5 multiple antennas over all of the dedicated pilot sub- 
*• carriers to generate a single correlation result for each 

index. Figure 9 shows an example of the relation between 
the BTS scanning results and the checking points (candidate 
synchronization positions) . The BTS identification . is 

10 realized by detecting the PN code corresponding to the 

maximum correlation value at each candidate synchronization 
position. C/T can be computed based on all correlation 
results' at each checking position . At the initial 
acquisition stage, the cell selection is determined by 

15 selecting the BTS with the. largest C/i ratio. In the 

present example two BTS are identified, a first BTS BTS1 and 
a second BTS BTS2 : With- multiple-antenna receiver diversity , 
the -final decision of the cell selection should be -based on 
the comparison of the highest C/I obtained by different 

20 receiver antennae at a receiver. V s . '* 

,1 To obtain the final synchronization position, fine 

synchronization is performed again, but. by r u sing the 
dedicated pilot 'channel arid' the dedicated complex" sequence 
found through the BTS identification. A smaller searching 

25 window around the fine synchronization position is used. 

The final synchronization results from" different receivers 
are compared. .The position corresponding to the earliest 
sample in time is used as the final synchronization 
position. This step is to reduce the possibility that a weak 

30 path (multi-path) is selected because of the short-term 

fading. To reduce the false alarm probability, a threshold 
is set. This threshold can be the ratio of the finger 
strength with respect to the final synchronization, position 
and the average of the correlation within the search window. 
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In the normal data processing stage, the fine 
synchronization and the BTS identification steps are 
repeated every frame when' a new preamble is received, but a 
small set of the candidate: PN codes is applied in "the BTS 
5 scan. After BTS identification, a BTS candidates list can 
be generated through searching strong interferences. This 
list is updated periodically, for example every 10 ms , and 
provides information for BTS switch and even soft handoff . , 
Certain criteria can be, set in order Jbo- trigger the BTS 

10 "switch and soft /handoff 7 .To average- the^ impact from the . - 
fading, the decision for BTS switching and the soft handoff 
may be based., on observation during a. certain period. The 
criteria can.be the comparison of^ the maximum correlation, 
values representing C aind" the strongest I. It should be. 

15 noted that after the cell switch and the soft handoff, the 
synchronization may also- be adjusted by the final, step. in 
the initial access. The "overall cell selection arid re- 
selection method is shown "in Figure 10 . 

In the first step 600, coarse synchronization is" 
20 performed fo-r example based on the preamble header in the 

time domain . . -This involves; finding a coarse boundary . 

between each frame by looking for two identical symbols. 

Correlating samples over "adj acent symbol durations until a 

peiak is found does this. Step 600 relies on a preamble to a 
2 5 .'fraime beginning with two adjacent identical symbols. 

Next . during step. 6 02 , at the coarse 
synchronization; peaks, an FFT is computed, and a -switch to 
tti€' : ' processing*- of the common synchronization channel in the - 
frequency domain, is made. A search window is centered on 
30 sync position +/- a certain number of - samples . The M 

strongest correlation peaks are selected, as per 604. At 
this time, it is not known which BTS each peak is associated 
with. BTS identification has not yet been determined. 
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Then at step 606, for each correlation peak, the 
FFT is again computed and the correlations associated with 
the fine synchronization procedure are computed using the 
dedicated pilot, channels - these containing a r base station 
5 specific complex sequences. This is immediately followed by 
step 608 where the correlation with ,the BTS identification : 
complex sequences is made in order to allow an 
identification, of the ..associated base stations.. At step 
• ... 610 v-:. a C/I ratio, is . computed for each BTS thus identif ied, "y 
10 BTS selection and BTS switching is performed on the basis of 
these C/I ratios in step .-,612. . AS .indicated above, BTS 
.switching is performed on the basis of these C/I ratios 
averaged over some time interval. 

--Finally, for access, -the FFT is computed and fine 
15 synchronization is applied to the dedicated pilot channel of 
the BTS with the largest. C/I ratio as per step 614. 

BTS. initial synchronization performed ;pn. the 1. 
common synchronization channel. A BTS specif ic sequence is 
embedded in the frequency domain and .BTS identification - 
20 processing is "performed in the frequency domain -allowing the 
elimination of MIMO-OFDM inter-channel" interference. BTS 
power estimation is performed based" on the pilot channel for 
■ ^ each MIMO -OFDM BTS . BTS- r selection .is . performed based on C/I 

ratio measurements. 

25 ■ • The result is improvement of the synchronization 

and identification of the serving BTS in a severe multi-path 
channel and fiigh interference environment by joint "BTS 
synchronization and cell selection . Channel estimation may . 
be, performed on a combined common synchronization channel 

30 and dedicated pilot channel. Criteria , are provided for cell 
switching and soft handoff by C/I estimation. 

In the above example, the access has been 
performed based on the synchronization channel and pilot 
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channel embedded in the previously, discussed preamble. More 
generally, the access can be performed with such channels 
embedded in any suitable manner within an OFDM symbol 
stream. 

5 . What, has been described is merely illustrative of-. 

the application of the principles of the invention. Other 
arrangements and methods can be implemented by those skilled 
in the art without departing from the - spirit and scope of 
the present ' invention . 
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We claim: 

1. A MIMO-OFDM transmitter adapted to transmit a 

header symbol format in which sub-carriers of a header OFDM 
symbol are divided into a -non- contiguous set of sub-carriers 
" 5 for each of a plurality of antennas, with each antenna 

transmitting the header OFDM symbol only on the. respective 
set of sub-carriers. 

. t 2. A transmitter - according . to claim 1 wherein there 

are N antennas and a different set of sub- carriers separated 
l<r by N sub -carriers is assigned to each of the plurality of 

'antennas."" 

" r "7 3 :•' A transmitter .according, to claim 1 wherein the 

header symbols contain a mult iplexed^ dedicated -pilot channel 
on dedicated pilot channel sub-carriers and common 
- 15.- synchronization channel on common synchronization channel 
"-. s*ib - carriers /for each of the plurality of antennas. 

.4... -. A transmitter, according to claim 3 wherein the 

header OFDM symbols further contain multiplexed broadcasting 
"sub-carriers for each of the plurality of antennas, 

. 20 5 .. A transmitter according -to - claim 1; adapted to 

transmit a preamble having a prefix, followed, by two 
identical OFDM symbols having said header OFDM symbol 
format . 

- s\ A transmitter; according to claim 5 wherein the 

25 prefix is a cyclic extension of the- two identical OFDM 

7. A transmitter according to, claim 3 wherein the 

pilot channel* sub-carriers .have a. BTS; specif ic mapped 
complex sequence allowing efficient BTS identification. 

3 0 8v A transmitter according to any one of claims 3 

wherein the common synchronization channel is designed for 
fast and accurate initial acquisition. 
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9. A transmitter according to claim 3 wherein the ... 

common synchronization channel is used for course 
"synchronization and fine synchronization and the pilot 
channel is used for fine: synchronization. 

5 10..... A .transmitter, ..according to claim 3 wherein the 

common synchronization channel is usjB J d : . to transmits a complex 
sequence which is different for each transmit antenna of one 
•transmit tery -but which -is common for respective transmit 
antennas of different transmitters within a communications * 
10 -network-. : ' 

" li. A., transmitter .according to claim 1 adapted to 

transmit OFDM frames beginning with said preamble, and 
having scattered pilots throughout a remainder of the OFDM; 
symbols in each OFDM frame. 

15 12. A transmitter according", to claim 1 wherein during - 

" the preamble, for each of N transmit antennas/ dedicated 
pilot channel sub-carriers are . transmitted and common 
synchronization channel sub-carriers are transmitted and 
"broadcasting channel sub-carriers 5 ^ "are transmitted . 

20 13. A transmitter according to claim 3 wherein the 

sub-carriers of the preamble OFDM symbols are organized as a 
repeating sequence of {dedicated pilot channel for each of N 
transmit antennas, common synchronization channel sub- 
carrier for each of N transmit antehiias} arranged in a 

25 predetermined order. • 

14 . A transmitter according to .claim 4 wherein the 

sub-carriers of the preamble OFDM symbols are organized as a 
repeating sequence of {,at^;least one dedicated pilot channel 
sub-carrier for each of N transmit antennas, at least one 
30 common synchronization channel sub-carrier for each of N 
transmit antennas, at least one broadcast channel sub- 
carrier} arranged in a predetermined order. 
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15. A MIMO- OFDM receiver adapted to receive a header 
symbol format in which sub-carriers of a header OFDM symbol 
are divided into a non-contiguous set of sub-carriers for 
each of a plurality of antennas, with each antenna 

5 transmitting the. header OFDM symbol only on the "respective 
set of sub-carriers. 

16. A receiver according to claim 15 adapted to 
receive from 'N transmit antennas with a different set of 
sub-carriers separated by N sub-carriers assigned to each of 

10 ,J " the- plurality of transmit- antennas .* - , ~ 

1.7.. A receiver according to. claim 15 wherein the 

header OFDM symbols" contain multiplexed dedicated pilot 
channel sub-carriers and common synchronization channel sub- 
carriers for each of the plurality of transmit antennas. 

15 is. A receiver according to claim 17 wherein the 

'"-header OFDM, symbols further contain multiplexed broadcast ing 
carriers for each of the plurality of antennas. . . . 

19. A receiver according to claim 15 adapted to" 

receive a preamble having a prefix, followed ..by two 
2 0 - identical. OFDM-: syxnbols having said header OFDM symbol 

f ormat . ,. ; \ ■ ^ 

2 ; G . A receiver according to claim 15 wherein the 

dedicated pilot channel has a BTS specific mapped complex 
;^ sequence, the v receiver being- adapted to perform^BTS ^ 
25 .identification on the basis of the dedicated pilot channel. .. 

21 . A receiver according to claim 19 wherein the 

'dedicated pilot channel have a BTS specific mapped complex :;Vr 
' 'liquence, the receiver being adapted^ to perform BTS 

identification on the basis of the dedicated pilot channel;-- 

30 -22. A receiver according to claim 21 wherein the 

header OFDM symbols contain multiplexed dedicated pilot 
channel sub- carriers and common synchronization channel sub- 
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carriers for each of the plurality of transmit antennas, the 
receiver being further adapted to perform course 
synchronization on the common synchronization channel by 
looking for a correlation- peak between consecutive OFDM 
5 symbols which "are identical . 

2 3..,, A receiver according to claim 22 further adapted" \ 

to perform fine synchronization on the basis of the common 
synchronization channel sub-carriers, and/ or the; dedicated* 
pilot channel' sub-carriers . • * - • 

f6 ^*24. A tfransmitter~ M adapted to* trarismit a packet data 

... frame structure comprising: - 

a superframe having a length corresponding to a 
" synchronization period of a network; 

the superframe containing a plurality of radio 
15 frames; -\ .. 

■ each radio frame containing a plurality .-of TPS-- 

(transmission parameter signalling) frames corresponding to 
an adaptive coding and modulation period; ■*."■= 

each TPS f rame : containing, a plurality of slots >r*-- 
20 corresponding to an air 'interface slot size; 

each slot containing a plurality of OFDM symbols,—'" 
with the first two symbols ^of the first slot of the first w 
~ -TPS frame of*; each OFDM ?f rame being used as header OFDM 
'symbols. .-" . " 

25 :25 r A -transmitters-according to claim 24 wherein the . 

.header OFDM .symbols have, a - header OFDM symbol f ormat in 
which sub-carriers of a .header OFDM symbol are divided into, 
a Anon -contiguous set of .sub-carriers for each of a plurality 
of antennas, with each antenna transmitting the header OFDM 

30 symbol only on the respective set of sub-carriers : . 
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. 26.. A transmitter according to claim 24 wherein the 

header OFDM symbols contain multiplexed pilot channel sub- 
carriers and common synchronization channel sub- carriers for 

.. /each of the plurality of antennas-. 

5 . 27 . A transmitter , according - to -claim 2.4- -wherein the - 

header OFDM symbols further contain multiplexed -broadcasting 
channel sub-carriers for each of the plurality of antennas. 

. — . : >2;8-: ,.A transmitter - according ito claim 2 4- adapted to. 

transmit in a plurality of different modes by transmitting, a 
10 different number of OFDM symbols per slot with an unchanged 
"slot durationLand with—no -change., to ;.t he frame ".structure ■ 
above the slot . * : . ; * 

"29 . A transmitter according- to claim. 28 wherein modes 

with an increased number of OFDM symbols per slot are 
15 ^realized : by shortening OFDM symbol- duration; a$id shortening - 
FFT size, but not changing sampling-frequency; 

•30. - . A. transmitter , according : : t„o ,. claim 24 adapted to, .- 

transmit to a respective set of users for each TPS frame and 
- to signal 'for each TPS frame which users should' demodulate 
2 0. - the entire TPS frame 

31. A receiver adapted to receive and process OFDM - 
.. .frames transmitted by the transmitter- of claim .2^4. 

32. A method of performing synchronization at an OFDM. 
. receiver comprising: ...v-r^-v- „ - ; ;T^--' 

2 5 " at, each of at^least one receive antenna,, sampling. 

.a received signal to produce a respective set of time domain 
samples ; 1 - 

determining at least one course synchronization 

position; 

3 0 at each of the at least one receive antenna: 
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a ! . for each of a plurality of .candidate . 

fine synchronization positions about one of said at least 
one course synchronization position: 

for each receive antenna 
5 positioning, an FFT .window- to the candidate - fine - ' 
-synchronization position and converting by FFT the time 
domain samples into a respective set . of frequency domain, 
components; 

w ^. -isU- for each said at least one - 

10 transmit antenna., extracting a respective received training 
• sequence /corresponding to the transmit antenna from the sets 
"of frequency domain;. components ; - - 

.iii) for each transmit antenna/ . 

. calculating a correlation between each respective received 
15 training sequence and a respective known transmit training 
. : ; sequence ;-;, >vv - - 

/ : , - - . combining th,e.. correlations- f or 

the at least one transmit antennas to produce, an overall " 
correlation. result for each candidate synchronization 
position,; ; - . : ; : " v>^>-- - ■ :: : • //^;v:>^V '. 

' b l.'.. r : determining a fine . synchronization 

. : position f rprn ,. the- plurality of correlation yaljies ; 

combining the fine synchronization positions from 
-the at least one receive antenna irr^an overa^lTf ine- 
"2 5* synchronization position. 

33. A method according to claim 32 wherein a course 

synchronization position is determined for each receive 
antenna and used for determining the respective., fine 
synchronization position. 

30 34 • A method according to claim 32 a course 

synchronization position is determined for each receive 
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antenna and an earliest of the positions. is used determining 
the fine synchronization positions for all receive antennas. 

35. ' " A method according to claim 3 3 wherein the course 
synchronization position is determined in the time domain 
for at least one receive antenna by looking for a 
correlation peak between the time domain samples over "two 
OFDM symbol durations. 

.26 g ; - A method. according^ to claim 32 applied at an OFDM 
receiver having at "least two antennas, combining the. fine 
synchronization positions from the at least one receive 
antenna>in an ove-r-arl*l fine synchronization^ position 
cotfipris.es" selecting an earIiest,.of the f ine : syn§^mza1:Ibn 
positions. " 

37. A method . according to claim 32 wherein: 

sampling a received signal to produce a set of 
time domain samples- is done -for at least- three OFDM symbol 
durations ,- 

determining at least one course synchronization 
position comprises -performing a course 'synchronization: in 
the t im^; domain^ by -looking f or^a^corre iat idn : peak between 
the time domain samples received over two, OFDM symbol: 
durations, to identify a course., synchronization position by: 

/\r.;V a) ^..calculating a plurality "of correlation 

values^Jeach correlation value being a correlation 
calculated between a first set of time domain samples; 
received during a^fiirst period having one OFDM symbol- * 
duration 1 and a second set of time domain samples received 
during^ a second period immediately following the first; ,- 
period , and having "OFDM symbol duration, for each of a : 
plurality of starting times for said first period; 
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b) identifying the course synchronization 

position to be a maximum in said plurality of correlation 
values . 

38. " A . method* according .to claim- 32 wherein: 

5 ......... combining the correlations for the at least one 

transmit antennas to produce^ overall correlation- result 
fqi T-.^ a ?A cand : idate : synchronization position comprises 
.multiplying together the, cor^lations for., the, at least one. 
transmit antenna for" each candidate synchronization 
10 position. * : ** • *" : 

39 • " A method- according to claim 3.2 applied to a. w single 
transmit- antenna : single receive antenna system. ' 



40 - A method accordirig-to claim "32--wherein" 'the.- : '" ^ 
. -vl^w tr -^i5S..,. seq ^^i}£^ is receivecl ..pn common synchronization J . - 

15 channel- sub-carriers. " ' ' - "*■ 

41 - A method according to claim 32^ wherein the 
training sequence is received during an OFDM frame preamble. 

•^^wr-* ; 4'2,-^: i . A'Sethodfacc i2 .wherein the" . > .\*\" 

training sequence is received on dedicated pilot channel 
20 sub-carriers. 

-•^i^v ^43 . ^ - A methods-according* tc^^ /> 
training sequence - is received during an OFDM frame preamble. 
44.^ : ^r An OFDM' receiver comprising: ■ — ;v.. 

at leasE 5 .one receive .antenna ; . . 

^25 for each:" said at least" one receive' antenna/^"'' 

receive circuitry adapted to. sample a received signal^ to "• ----- 

produce^. a respective set of time domain samples; 

u . ^xv- a course synchronizer- adapted to. determine a-t- 

least one course synchronization position; 
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a fine synchronizer comprising at least one FFT , 
at least one correlator and at least one combiner, adapted 
to, at each of the at least one receive antenna: 

a) -for each of-a plurality of candidate* - 

5 "fine synchronization positions about one of said at least 
one course synchronization -'position : * ' ------ 

... .....v.**, ... . i) .- ,..^-, : -f : or each receive antenna ; . - 

position- an FFT window no the r candidate fine r synchronization 
position; and concert by FFT the time domain samples into' a 
10 respective set of frequency ; domain components; 

""*: ii) -v. • for each said at least one 
t transmit' antenna /- extractor respective received training - ' 
sequence corresponding to the transmit antenna f rom-±he ? ,sets. 

of frequency domain components';' ; - ■ 

• . ». wi *** t . ■ . . - . . 

15 " " " iii) "' for each transmit antenna, 

cai'cu^rlrt-e a correlation between' each respective 1 received 
training sequence . and a respective known transmit training 
sequence.; *" •*. ^ 

iv) ' "combine the correlations "for 

2 0 the at least one transmit antennas to produce an overall 

" correlation resylt .'f or ^achjcandidate synchronization-^^^ . 
position; 

. V ^ b) L" ^determine fine synch3k>nizatipri ' 

position from t h^p 1 ur a l*i t y of-correlation^values; - 

25 the receiver being further adapted to combine* the . 

fine synchronization positions^ from the at least one receive 
antenna* in an overall fine synchronization position 

45. r -T^ ; A receivetr according to claim 44: -having at -least 
two receive antennas, adapted .to combine the fine 

3 0 synchronization positions from the at least one receive 

antenna in an overall fine synchronization position by 
selecting an earliest of the fine synchronization positions. 
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46 • A receiver according to claim 44 adapted to 
combine the correlations for the at least one transmit 
antennas to. produce an overall correlation result for each 
candidate synchronization position by multiplying together 

■5 the correlations for the at least one transmit antenna for 
eacij. .candidate, synchronization position. < 

47 - A receiver according to claim. 44 adapted to ............. 

receive the training sequence on common synchronization 
channel "sub-carriers : . '^ > '" " ; v " ~ v 

10 . 48 ■ A receiver according to claim 44 adapted Jto* 

receive the training sequences .on dedicated pilot channel 
sub -carriers.. ... x - .. 

49 -' A method of performing fine synchronization " ■ 

comprising: _ • ' 

15 ..... . at each at least one receive antenna receiving . - 

OFDM symbols" containing" a respective received frequency 
domain training sequence for each of at least one transmit 

' • antenna)."' ^ - - - - - 

performing fine synchronization in the frequency 
20 domain by looking-for maximum correlations between known 

. ^frequency domain ,.training,. ( seguences and.^he^reeeived^. - >-&£^ 

fre< ?HfB9y domain training sequences. ...!,7..- - .^Z^.^- ....^.^ 

- 50 - A method , of transmitting signals enabling fine 

synchronization comprising : • " - * -u. 

25 from each of at least one transmit antenna,.' 

transmitting OFDM symbols containing a respective frequency 
domain^training sequence . 



51. . A methodjjaccordirig; v tb claim 50 wherein a different 
frequency domain training sequence is transmitted by each 
3 0 transmit antenna, :- but the same 'frequency domain training 
sequence is transmitted by corresponding antenna of other 
transmitters . 
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52/ A method of performing cell selection at an OFDM 

receiver comprising: 

at each of at least one receive, antenna, sampling 
a received signal, to produce a respective set of timb" domain 
5 samples ; 

determining at least one course synchronization 

. ■■-^i^^.- position-;- * ■: - , . *. . - 

■ - at each,; of ' .the . at .least one. receive; ante$ina ; :. • S X 

•J- " 1 . a) - -^ performing a frequency, domain 

S S 10 correlation . between, at least one received cpmmon .. r 

'■ synchronization sequence extracted from' common 

.. . synchronization channel sub-carriers in the received-signal 
and" a corresponding common' synchronization sequence of a 

... . respective plurality of transmit antennas to. identify, a _ 

15 plurality of candidate correlation peaks; . - 

b) selecting the M strongest correlation 

■ ^ peaks . for further processing;- ■^■•^ ' 

r~CV-;. ? c)'^ ' : "v^ :at" each ^correlat ioh:^peak, reconverting 

time -domain . samples into frequency domain components and 
", 20 processing pilot channel sub-carriers, these containing 

transmitter specT£:fcf inf brniafldn; to identify a" transmitter 
associated wi th^ch 1 correlation' peak; J ~ ; ■* ■•• •• -"v- - : - ^ - 

v > -7:" . . . - ^^4~~ d) - - ' determining". a C/I or^s-Imilar vaKe^or "Sr'-^T 

S' ■ each transmitter thus identif ied; . — w . -'i.* 

^2 5 selecting the transmitter having^the largest C/I 



determined for any of the at least one receive antenna. 

53. A method- according tp,. claim 52 .^herein performing 

a frequency domain- correlation between at -least one received 
common synchronization sequence extracted from common 
30 synchronization channel sub-carriers in the received . signal 
and a corresponding common synchronization sequence of a 
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• " respective plurality of transmit antennas to. identifya 
plurality of candidate correlation peaks comprises: 

a) for each of a plurality of candidate 

fine synchronization positions about orie of said at least 
5 one course synchronization position: 

■ i) for each receive antenna - 

positioning an FFT-window to the candidate fine 
synchronization ..'position and converting by ,FFT the . time-v- : 
domain- samples.., into . a respective set of frequency domain. 
10 components; 

. ' ii) for each of at least one 

common" synchronization sequence , each common synchronization 
sequence- having. been transmitted by a transmit- antenna of 
eacfror'at least ..one transmitter, extracting a respective. 
15 received training sequence corresponding to the transmit 
„,.•!. . antennas from -the sets .o£..!£xeqM£KCy domain- x:omponents>;^,.„ ' 

iii) for each of the at least one 

? .common synchronization sequence , calculating a correlation 
between each respective received common synchronization 
20 sequence and a respective known common synchronization. 
.;: .. sequence; 

. '. t . , t -,iv) . .^.combining the;^ : correlatipns . to 

produce, an overall correlation result for; each candidate 
^ synchronization position; . *> ■ r -y. "... -V' 1^ 

.25 b) ~; determining "at least one peak in the 

correlations ( each' s said at least one peak* 'being- local maxima 
in the - correlations . - . , - >^ 

54 . : ,/' r . A method - according to claim 53 .'further comprising: 

reconverting time doitiain samples'- into frequency 
3 0 domain components basgd on the/ .'fine synchronization position 
of the selected transmitter and performing a further fine 
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synchronization based on a dedicated pilot channel for that 
transmitter. 

55. A method according ■ to claim 54 applied to a MIMO- 
• •*'•.", - OFDM frame format -having a -header symbol format in. which - 

5 subcarr.iers of a" header symbol are divided into a non- 
"■ " v contiguous s e t-^f ''subcarriers' "for each, of - a; plurality; o~*f 

antennas, with each antenna transmitting header symbols only 
on the .respective set of sub-carriers, and wherein -feSe' 
"* .'" header symbols, contain multiplexed pilot- channel sub-"' 

• 10 carriers and common synchronization channel sub-carriers for 

. -.. s .-. ■ each o,f plura^ifey of antennas, the. £x : §me v beginning^with . 

two identical header OFDM symbols during which contents of 
the" pilot channel- sub- carriers are repeated and contents of 
/ • . " the. synchronization channel--: sub - carriers' ,are repeated, the 

• -1-5 common- -synchronization channel ■ sub-carriers '.-carrying -a-— 
complex,,, sequence which is. different fpr_r|^ective antenna , 
of one'; base station and being, common .across multiple'^base 
stations, and contents of the dedicated 'pilot channel, sub- 
carriers being .aL.t^. least locally unique to a particular base : 

2 0 station. 

56. ' A method according to claim 52 further comprising: 

for transmitter switching, averaging the C/I or 
similar 'value - ove r a t ime interval for each transmitter thus 
identified,. and r a£- ; the end of the time interval instigating 
25 a trafismitter switch to the transmitter /w^fc'Jf the largest 

average C/I or similar value "if different* 'from a currently 
selected transmitted. ' v;-w£££V . 
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AMENDED CLAIMS 
Received by the International Bureau on 12 January 2004 : 
Claims 9 to 14 are new. 

9. A transmitter according to claim 3' wherein the 

common- synchronization channel 'is used for course 
synchronization and fine synchronization and the pilot 
channel is used for fine synchronization. 

5 10. A "transmitter according to claim 3 wherein the 

common synchronization channel is used to transmit a complex 
sequence which is different for each transmit antenna of one 
transmitter, but which is common for respective transmit 
antennas of different transmitters within a communications 
O network. 

11. A transmitter according to claim 5 adapted to 

transmit ' OFDM frames beginning with said preamble, and 
having scattered pilots throughout a remainder of th«@-0FDM 
symbols in each OFDM frame: ■ — - 

-5 12. A transmitter according to claim 5 wherein during 

the preamble, for each of N transmit antennas, dedicated 
pilot channel sub-carriers are transmitted and common- 
synchronization channel sub-carriers are transmitted. and 
broadcasting channel sub-carriers are transmitted. 

.-9 13.. ■- , A transmitter according to claim 5 wherein the 

sub-carriers of the preamble OFDM symbols .are organized as a 
repeating sequence of {dedicated pilot channel for eac^ of N 

; transmit antennas, common synchronization- channel sub--' 
carrier for each of N transmit" antennas} arranged in a 

-o predetermined order. • 

14. .. A transmitter according to claim 5 wherein the 
sub-carriers of the preamble OFDM symbols are organized as a 

: repeating sequence of {at least one dedicated pilot channel 
sub-carrier for each of N transmit antennas, at least one 

$0 common synchronization channel sub-carrier for each of N 
transmit antennas, at least one. broadcast channel sub- 
carrier} arranged in a predetermined order. _ 
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